Homogeneous bent functions

نویسندگان

  • Chengxin Qu
  • Jennifer Seberry
  • Josef Pieprzyk
چکیده

This paper discusses homogeneous bent functions. The space of homogeneous functions of degree three in six boolean variables was exhaustively searched and thirty bent functions were found. These are found to occur in a single orbit under the action of relabeling of the variables. The homogeneous bent functions identiied exhibit interesting combinatorial structures and are, to the best of our knowledge, the rst examples of bent functions without quadratic terms. A construction for other homogeneous bent functions of degree three in larger spaces is also given.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the conjecture about the nonexistence of rotation symmetric bent functions

In this paper, we describe a different approach to the proof of the nonexistence of homogeneous rotation symmetric bent functions. As a result, we obtain some new results which support the conjecture made in this journal, i.e., there are no homogeneous rotation symmetric bent functions of degree > 2. Also we characterize homogeneous degree 2 rotation symmetric bent functions by using GCD of pol...

متن کامل

On the degree of homogeneous bent functions

It is well known that the degree of a 2m-variable bent function is at most m. However, the case in homogeneous bent functions is not clear. In this paper, it is proved that there is no homogeneous bent functions of degree m in 2m variables when m > 3; there is no homogenous bent function of degree m− 1 in 2m variables when m > 4; Generally, for any nonnegative integer k, there exists a positive...

متن کامل

Construction of cubic homogeneous boolean bent functions

We prove that cubic homogeneous bent functions f : V2n → GF(2) exist for all n ≥ 3 except for n = 4.

متن کامل

On the Symmetric Property of Homogeneous Boolean Functions

We use combinatorial methods and permutation groups to classify homogeneous boolean functions. The property of symmetry of a boolean function limits the size of the function’s class. We exhaustively searched for all boolean functions on V6. We found two interesting classes of degree 3 homogeneous boolean functions: the first class is degree 3 homogeneous bent boolean functions; and the second i...

متن کامل

On the nonexistence of homogeneous rotation symmetric bent Boolean functions of degree greater than two

In this paper we present a result towards the conjectured nonexistence of homogeneous rotation symmetric bent functions having degree > 2.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 102  شماره 

صفحات  -

تاریخ انتشار 2000